WO 2004/095310 



t0/553 856 

PCT/KR2004/000927 



1/9 



FIG. 1 



< S1- 



MORPHEME 
ANALYSIS 1 



( START ) 
INPUT SENTENCE 



S2 MORPHEME ANALYSIS 



I 



MORPHEME PG 



SYNTAX < 
ANALYSIS 



S3 H ATTACH PART OF SPEECH 
S4 



PREPROCESS 



S5 — 



2 

_L 



SEMANTIC FEATURE 
DICTIONARY PG 



3 



FORM PARTIAL STRUCTURE 



MULTIPLE MORPHEME UST PG 



S6 — FORM ENTIRE STRUCTURE r: 



^ ^ [grammar ruledbJ s 




YES EFFECTIVE 

MATRIX CHECK?^ 

S7- ' 

_J NO 

S8 



DB 



SUBCATEGORIZATION DB I 



DB 



ADJUNCT TYPE 



CALCULATE WEIGHT 



S9- 
^ S10- 



SELECT OPTIMUM CASE 





OUTPUT 




OPTIMUM CASE 



( STOP ) 



03 

1 

03 

fi 
O 

o 

-o 



WO 2004/095310 



PCT/KR2004/000927 



2/9 



FIG. 2 



S4 



( START ) 



INPUT MORPHEME TAGGED 
WITH PART OF SPEECH 




S41 



S42 



MULTIPLE 
MORPHEME LIST PG 



MULTIPLE MORPHEME TRANSFORM — S43 




SEMANTIC FEATURE 
DICTIONARY PG 



ADD SEMANTIC FEATURE MORPHEME — S45 



( STOP ) 



WO 2004/095310 



PCT/KK2004/000927 



3/9 



FIG. 3 



S5 



( START ) 



INPUT MORPHEME TAGGED WITH 
SEMANTIC FEATURE PART OF SPEECH 



S51 



PROCESS INDIVIDUAL MORPHEME 




S52 



S53 



FORM LOCAL STRUCTURE 
I 





4 


— S54 DB 



REFER TO SUCCEEDING 
OBJECT TO BE PROCESSED 



LGRAMMAR RULE DBl 



— S55 



YES 



IS S56 
"RECURSIVE LOCAL 
.STRUCTURE FORMED? 




S57 



WO 2004/095310 



PCT/KK2004/000927 



5/9 



FIG. 5 



( START ) 
I INPUT QUESTION I 



DB 



10 

j 




S100 



SENTENCE 
INFORMATION DB 



SYNTAX ANALYSIS I S11 ° 

T 



11 
J 



ANALYZE SYNTAX 
ANALYSIS RESULT 



T 



DETERMINE SENTENCE TYPE 



S140 



13 

I 



DB 



DICTIONARY DB 




S120 
,S130 



DB 



SPECIAL RETRIEVAL 
RULE INFORMATION DB 



YES 



S150- 



GENERATE 
SPECIAL 
RETRIEVAL MODE 
CONDITION 



INVERSE FILE DB 



OBJ 



GENERATE GENERAL 
RETRIEVAL MODE CONDITION 

I 



S160 



14 



ACCESS DATABASE 
AND RETURN RESULT 



[mm systemdbJ 



S170 



12 



PERFORM AND/OR OPERATION 
OF MULTIPLE RESULTS 



I 



S180 



DETERMINE MULTIPLE RESULTS I S190 

T 



DB 



CALCULATE RANKING I S200 

r 



REFER TO EXTERNAL 



S210 



WO 2004/095310 PCT7KR2004/000927 

6/9 



FIG. 6 




. 7 



i-**. — ! -'t jjp;,;7 ? * 



WO 2004/095310 



PCT/KR2004/000927 



7/9 



fig. a 



Cfdmrnatici) toic sWieefroe 

Eg] — — 




^aU^h^^: 1 „: — »ftf"^.;~ 3. -ess _~V7i. ~3g... 77 ^ ljCL=«.JI; 



FIG. 9 



£3* 


on 


mmmmm 




















if 
















. : m Jk 









WO 2004/095310 



PCT/KR2004/000927 



8/9 



FIG. 10 





















is^js^miitp-iae<65@^.l K 

IiIl)?I«»:fS(MSI®;,... T 


m 






. 11 





53 
























Pt 


IS 






: ^1 0309853751- iBpliZSI 3>1^13 65l^l81| 






... jlt S.,/datayDls03^<t * 
















TO 


.- 


















(ft* 






^••^^|.030988378!159^60^^ -^^fc^a - 




pi 






■ ':-:^10309853?9j!6^^WF^ v ^ > 








24!V/d3ta/Wsfl0brb<t: 


^10309863791:62 ' t , J 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant: 

Defects in the images include but are not limited to the items checked: 

^ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ faded text or drawing 
Blurred or illegible text or drawing 

□ SKEWED/SLANTED IMAGES 

COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

^ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



